专栏首页CtrlCV博客【剑指Offer】调整数组顺序使奇数位于偶数前面

【剑指Offer】调整数组顺序使奇数位于偶数前面

题目

定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。

示例:

输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL

限制:

0 <= 节点个数 <= 5000

题解

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
		ListNode cur = head;
		ListNode tmp = null;
        while(cur!=null){
            tmp=cur.next;
            cur.next=pre;
            pre=cur;
            cur=tmp;
        }
        return pre;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【剑指Offer】合并两个排序的链表

    输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 限制:

    小新哟
  • 【剑指Offer】复杂链表的复制

    请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链...

    小新哟
  • 3种方法加密Python文件

    这里重命名时去掉“.cp35-win_amd64”不要更改前面的名字,否则不能正常引用.import main #保证当前文件夹下没有.py或者.pyc.

    小新哟
  • Java基础-初识Java

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    cwl_java
  • 关于自学 JAVA 的几点建议

    许久不见,最近公众号多了很多在校的师弟师妹们。有很多同学都加了我微信问了一些诸如 [如何自学 Java ]的问题,我都一一解答了,这是大家对我的信任,我非常感谢...

    一个优秀的废人
  • Spring Security 实战干货:图解Spring Security的过滤器体系

    我在Spring Security 实战干货:内置 Filter 全解析对Spring Security的内置过滤器进行罗列,但是Spring Security...

    码农小胖哥
  • 用 Python 给自己找个合适的妹子

    放心好了,她们都是追求精神满足而非物质,大部分都是要找生命中的另一半,那她们的另一半会是你吗?

    诸葛青云
  • NLP面试宝典:38个最常见NLP问题答案一文get

    自然语言处理(Natural Language Processing,NLP)是指帮助机器理解和分析自然语言;它是利用机器学习算法从数据中提取所需信息的一个自动...

    新智元
  • VMware网络连接模式——桥接、NAT以及仅主机模式

    「编辑」→「虚拟机网络编辑」,直接选择本地的网卡,参考网址:vmware桥接模式无法连接主机

    Yano_nankai
  • MySQL中的大小写敏感

    今天同事问了一个问题,是关于MySQL大小写敏感的。 如果根据关键字case来搜索,会发现有两个参数。 mysql> show variables like ...

    jeanron100

扫码关注云+社区

领取腾讯云代金券