伴你如风、护你如影|

xzh-yyds

园龄:3年8个月粉丝:0关注:2

leetcode143-重排链表

重排链表

  • 快慢指针+翻转链表

通过快慢指针找到中间节点,然后将后半段进行翻转,然后与前半段进行拼接。

class Solution {
    public void reorderList(ListNode head) {
        if(head == null || head.next == null)   return;
        ListNode fast = head.next, slow = head;
        while(fast != null && fast.next != null){
            slow = slow.next;
            fast = fast.next.next;
        }
        ListNode node = reverse(slow.next);
        slow.next = null;
        slow = head;
        while(slow != null && node != null){
            ListNode tmp = node;
            node = node.next;
            tmp.next = slow.next;
            slow.next = tmp;
            slow = slow.next.next;
        }
    }
    public ListNode reverse(ListNode head){
        if(head == null || head.next == null)   return head;
        ListNode prev = null;
        while(head != null){
            ListNode next = head.next;
            head.next = prev;
            prev = head;
            head = next;
        }
        return prev;
    }
}

本文作者:xzh-yyds

本文链接:https://www.cnblogs.com/xzh-yyds/p/16630430.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   xzh-yyds  阅读(18)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 实操Deepseek接入个人知识库
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· 【.NET】调用本地 Deepseek 模型
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
展开