[链表]两两交换链表中的节点

两两交换链表中的节点

注意,这里是交换链表的物理节点。而不是交换它的数值。如果链表的节点个数为奇数,则最后一个节点不需要处理。

让我们在操作三四两个节点的时候,要将指针指向三的前一个节点。

cpp 复制代码
首先定义一个虚拟头节点。虚拟头节点的next指向真正的头节点。
dummyhead->next = head
cur = dummyhead
cur先指向dummyhead才能操作头节点和下一个节点。

接下来就是一个遍历的过程。当这个链表的节点数量为偶数的时候,cur.next空结束循环;当链表节点为奇数的时候,cur.next.next空结束循环.

while(cur->next != null && cur->next->next != null )  {

    如果把这两个条件反过来,容易发生空指针异常。因为先写后一个条件时,cur->next可能为空。
    cur指向dummyhead,是我们新new的一个节点,不可能为空
    dummyhead指向2,2指向1,1指向3

    我们在将dummyhead指向节点二之前。要将节点一的指针保存,否则没有办法表示节点1。也没有办法对节   点1进行操作;同时在我们进行节点二的赋值操作之前,对节点三也要进行保存否则,节点三也没有办法表示

    temp = cur->next   保存了节点1
    temp1 = cur->next->next->next   保存了节点3
    cur->next = cur->next->next
    cur->next->next = temp 
    temp->next = temp1 

    接下来我们要移动cur指针
    cur = cur->next->next

return dummyhead->next

python代码

python 复制代码
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def swapPairs(self, head: Optional[ListNode]) -> Optional[ListNode]:
        dummyhead =  ListNode()
        dummyhead.next = head
        cur = dummyhead
        while cur.next and cur.next.next :
            temp = cur.next
            # 1
            temp1 = cur.next.next.next
            # 3
            cur.next = cur.next.next
            # dummy-2
            cur.next.next = temp
            # 2-1
            temp.next =  temp1
            # 1-3
            cur = cur.next.next
            # cur->1
        return dummyhead.next
相关推荐
流火无心2 小时前
mysql索引 底层数据结构与算法
数据结构·mysql·索引
Ka1Yan3 小时前
什么是策略模式?策略模式能带来什么?——策略模式深度解析:从概念本质到Java实战的全维度指南
java·开发语言·数据结构·算法·面试·bash·策略模式
南莺莺6 小时前
//Q是一个队列,S是一个空栈,实现将队列中的元素逆置的算法。
数据结构·算法·链表·
睡不醒的kun8 小时前
leetcode算法刷题的第二十一天
数据结构·c++·算法·leetcode·职场和发展·回溯算法·回归算法
ZCollapsar.14 小时前
数据结构 02(线性:顺序表)
c语言·数据结构·学习·算法
君万14 小时前
【LeetCode每日一题】234.回文链表
算法·leetcode·链表·golang
明天见~~15 小时前
Linux下的网络编程SQLITE3详解
数据结构·数据库
序属秋秋秋17 小时前
《C++进阶之STL》【AVL树】
数据结构·c++·笔记·算法·stl·avl树
ljh125717 小时前
【上位机数据转换】数据结构原理及大小端
数据结构
Greedy Alg1 天前
LeetCode 239. 滑动窗口最大值
数据结构·算法·leetcode