两两交换链表中的节点

最新推荐文章于 2024-07-11 10:30:00 发布

氵冫丶

最新推荐文章于 2024-07-11 10:30:00 发布

阅读量1.9k

点赞数 2

分类专栏：常见单链表操作文章标签：链表递归

本文链接：https://blog.csdn.net/qunxingvip/article/details/51865417

版权

该博客介绍了如何两两交换链表中的节点，提供了递归和循环两种解题思路。递归方法是交换p和p.next节点，而循环方式则是通过头结点和更改值来实现节点交换，例如将1->2->3->4的链表交换为2->1->4->3。

摘要由CSDN通过智能技术生成

题目

给一个链表，两两交换其中的节点，然后返回交换后的链表。
样例
给出 1->2->3->4, 你应该返回的链表是 2->1->4->3。

解题

递归方式
交换p 和 p.next 结点
swapHead = p.next
swapHead.next = p

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
   
    /**
     * @param head a ListNode
     * @return a ListNode
     */
    public ListNode swapPairs(ListNode head) {