两两交换链表中的节点

最新推荐文章于 2024-12-26 14:30:21 发布

原创最新推荐文章于 2024-12-26 14:30:21 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #java #数据结构 #leetcode

leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种链表操作方法——两两交换相邻节点，通过实现特定的Java类和方法来完成这一任务。示例代码展示了如何创建链表及交换节点的具体过程，包括特殊情况的处理。

题目描述

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

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

思路

代码

public class Link2 {

	public static class ListNode {

		int val;
		ListNode next;

		ListNode() {
		}

		ListNode(int val) {
			this.val = val;
		}

		ListNode(int val, ListNode next) {
			this.val = val;
			this.next = next;
		}
	}

	public ListNode swapPairs(ListNode head) {
		ListNode dummyHead = new ListNode(-99); //虚拟节点
		dummyHead.next = head;
		ListNode temp = dummyHead;

		while (temp.next != null && temp.next.next != null) {
			ListNode first = temp.next;
			ListNode second = temp.next.next;

			temp.next = second;
			first.next = second.next;
			second.next = first;

			temp = first;
		}

		return dummyHead.next;
	}

	public static void main(String[] args) {
		
	}

}