本文主要是介绍Leetcode面试经典题-24.两两交换链表中的节点,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
解法都在代码里,不懂就留言或者私信
这里先写一个递归的解,如果后面有时间,我再写个迭代的
/*** 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) {/**先来个递归的解,head我们认为是当前段的开头,然后head.next是要和head交换的,然后返回head.next然后原来的head(当前对的最后一个节点)连接后一个对的反转之后的节点*/if(head == null || head.next == null) {/**如果当前对是空或者只有一个,不可能完成交换 */return head;}/**如果当前对够两个,先拿到head.next作为当前对反转之后的头,也是需要返回的值*/ListNode newHead = head.next;/**拿到下一个对的开头 */ListNode nextStart = newHead.next;/**反转当前对的关系,也就是next指针的指向,newHead的next指向老的头 */newHead.next = head;/**老的头的next指向下一段的交换后的头 */head.next = swapPairs(nextStart);/**返回当前段的头 */return newHead;}
}
这篇关于Leetcode面试经典题-24.两两交换链表中的节点的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!