LeetCode24 两两交换链表中的节点

题目链接：LeetCode24

描述

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

示例

输入：head = [1,2,3,4]
输出：[2,1,4,3]

思路

代码

 class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(0,head);
        ListNode cur = dummy;
        while(cur.next != null && cur.next.next != null){
            ListNode node1 = cur.next;
            ListNode node2 = cur.next.next;
            cur.next = node2;
            node1.next = node2.next;
            node2.next = node1;
            cur = cur.next.next;
        }
        return dummy.next;
    }
}

posted @ 2024-11-25 21:10 dwhere 阅读(3) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· LeetCode206 反转链表

· LeetCode2 两数相加

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

· 【LeetCode】24.两两交换链表中的节点

· LeetCode No24. 两两交换链表中的节点

公告

昵称： dwhere
园龄： 4个月
粉丝： 1
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

dwhere

LeetCode24 两两交换链表中的节点

LeetCode24 两两交换链表中的节点

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

相册

阅读排行榜

推荐排行榜

	class Solution {
	public ListNode swapPairs(ListNode head) {
	ListNode dummy = new ListNode(0,head);
	ListNode cur = dummy;
	while(cur.next != null && cur.next.next != null){
	ListNode node1 = cur.next;
	ListNode node2 = cur.next.next;
	cur.next = node2;
	node1.next = node2.next;
	node2.next = node1;
	cur = cur.next.next;
	}
	return dummy.next;
	}
	}