Swap Nodes in Pairs

最新推荐文章于 2019-05-11 21:02:45 发布

sjphiChina

最新推荐文章于 2019-05-11 21:02:45 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 基本功怎么那么2

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51601165

strStr 同时被 3 个专栏收录

360 篇文章

订阅专栏

基本功

78 篇文章

订阅专栏

怎么那么2

32 篇文章

订阅专栏

本文介绍了一个简单的链表操作——节点成对交换。通过一个示例代码展示了如何使用虚拟头节点简化边界条件处理，并实现了节点的交换逻辑。需要注意的是，该算法在链表为空或只有一个节点时将直接返回原链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

又是基本功，链表的基本操作。

注意犯错的地方

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(0);
            dummy.next = head;
            ListNode prev = dummy;
            while (head != null && head.next != null) {
                ListNode temp = head.next.next;
                prev.next = head.next;
                head.next.next = head;
                ////////
                head.next = temp;
                ////////
                prev = head;
                head = temp;
            }
            return dummy.next;
    }
}