一分钟解决数据结构问题----两两交换链表中的结点(进阶)

此题为力扣中等链表题目

📌 文章目录:

1️⃣.题目解析

2️⃣.代码实现+图解

3️⃣.全部代码

题目:

在这里插入图片描述


1️⃣.题目解析

题目要求交换两个相邻的交点,该题需要使用一个傀儡结点在不改变结点数值的情况下实现交换,使用傀儡结点依次去把结点重新串联起来,最后返回新链表的头即可


2️⃣.代码实现+图解

步骤一、定义一个傀儡结点,由于其数值域没有任何意义,所以这里把傀儡结点的数值设置为 1

 ListNode newHead = new ListNode(-1);

步骤二、设置一个 tmp 用于去遍历链表

 ListNode tmp = newHead;

步骤三、将傀儡结点和原链表的头链接起来

newHead.next = head;

步骤四、判断后面串联的两个结点是否还存在,如果存在进入循环,如果后面只有一个结点或者没有结点了,循环结束

while(tmp.next != null && tmp.next.next != null)

步骤五、待交换的两个结点(由于每次交换的结点都不相同所以每次循环都要进行更新)

ListNode node1 = tmp.next;
ListNode node2 = tmp.next.next;

步骤六、实现交换并把依次按照要求把结点串联到傀儡结点的后面

 tmp.next = node2;
 node1.next = node2.next;
 node2.next = node1;
 tmp = node1;

步骤七、返回新链表的头

return newHead.next;

图解:
在这里插入图片描述


3️⃣.全部代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        //创建一个傀儡结点
        ListNode newHead = new ListNode(-1);
        ListNode tmp = newHead;
        newHead.next = head;
        //分别指向前两个结点
        while(tmp.next != null && tmp.next.next != null){
            ListNode node1 = tmp.next;
            ListNode node2 = tmp.next.next;
            tmp.next = node2;
            node1.next = node2.next;
            node2.next = node1;
            tmp = node1;
        }
        return newHead.next;
    }
}

在这里插入图片描述

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦の澜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值