代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交

VIP文章 Folivorapplus

于 2022-11-20 17:34:58 发布

阅读量541

点赞数

文章标签：算法链表数据结构

本文链接：https://blog.csdn.net/DREAMSLICK234888/article/details/127951437

版权

24. 两两交换链表中的节点

思路:
在这里插入图片描述

public static ListNode SwapPairs(ListNode head)
        {
            ListNode dummyHead = new ListNode(0, head);//虚拟头结点
            ListNode cur = dummyHead;
            while (cur.next != null && cur.next.next != null)//结束条件
            {
                ListNode tmp1 = cur.next;
                ListNode tmp2 = cur.next.next.next;
                cur.next = cur.next.next;//赋值顺序
                cur.next.next = tmp1;
                tmp1.next = tmp2;
                cur = cur.next.next;
            }
            return dummyHead.next;
        }