【LeetCode刷题记录4】24. 两两交换链表中的节点

wchysx

于 2020-02-03 15:53:45 发布

阅读量106

点赞数

分类专栏：算法练习文章标签：链表

本文链接：https://blog.csdn.net/wchysx/article/details/104157559

版权

算法练习专栏收录该内容

19 篇文章 0 订阅

订阅专栏

这篇博客记录了作者在LeetCode上刷题的过程，具体讨论了第24题——如何使用递推法两两交换链表中的节点。虽然递归也是解决方案之一，但作者认为递推法更为优选，并建议读者参考官方的递归解答。

摘要由CSDN通过智能技术生成

个人LeetCode刷题记录：24. 两两交换链表中的节点
题目地址

递推法

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution
{
    public ListNode swapPairs(ListNode head) 
    {
        if(head == null) return null;
        
        ListNode dummy  = new ListNode(0); //哑结点
        dummy.next = head;
        ListNode pre = dummy;   //前驱节点
        ListNode p = head;      //当前节点
        ListNode next = p.next; //后继节点
        
        while(p != null && next != null)
        {  
            //三个节点参与交换，前驱节点保证链表不断，当前节点与后继节点交换
            pre.next = p.next;
            p.next = next.next;
            next.next = p;
            
            //更新下一组参与交换的节点
            pre = p;
            p = p.next;
            next = (p!=null) ? p.next : null; 
        }
        
        return dummy.next;
    }
}