LeetCode 24.Swap Nodes in Pairs

最新推荐文章于 2024-07-26 10:48:09 发布

原创最新推荐文章于 2024-07-26 10:48:09 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

2 篇文章

订阅专栏

博客围绕LeetCode题目展开，要求在不修改链表节点值的情况下，交换链表中每两个相邻节点，并返回新链表头节点。还给出示例，如将链表1->2->3->4转换为2->1->4->3，同时包含对应代码部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

Given a linked list, swap every two adjacent nodes and return its head.

You may not modify the values in the list’s nodes, only nodes itself may be changed.

Example:

Given 1->2->3->4, you should return the list as 2->1->4->3.

代码部分

	/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        	if(head==null||head.next==null){
					return head;
		}
		ListNode left=head;
		ListNode right=head.next;
		left.next=swapPairs(right.next);
		right.next=left;
		return right;
    }
}