第四天| 24.两两交换链表中的节点

ThefirstBob

已于 2023-11-21 01:29:18 修改

阅读量60

点赞数

文章标签：链表数据结构

于 2023-11-21 01:00:14 首次发布

本文链接：https://blog.csdn.net/ThefirstBob/article/details/134522227

版权

# 题目靠考察点链表虚拟头节点,节点交换，循环条件

## 24_题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

### 代码实现

class YangSibo_24_1 {
    public ListNode swapPairs(ListNode head) {
        ListNode dummyhead = new ListNode(0,head);
        ListNode res = dummyhead;
        while (dummyhead.next.next != null ) {
            ListNode temp = dummyhead.next;
            dummyhead.next = dummyhead.next.next;
            temp.next = dummyhead.next.next;
            dummyhead.next.next = temp;
            dummyhead = dummyhead.next.next;
        }
        return res.next;
    }
}

### 解题注意事项

1、交换为两两交换,一个处理得节点为当前节点得下两个节点

2、循环进行的条件为当前结点的后两个节点不为空，得首先判断后一个节点是否先为null