zoukankan      html  css  js  c++  java
  • [LeetCode]Swap Nodes in Pairs 成对交换

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

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

    Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

    思路:肯定是递归方便啦,我们做好了base case,一直调用自己就能够了。 要是想不出来base case是什么,多理解理解就熟悉了


    [java] view plaincopy
    1. public ListNode swapPairs(ListNode head) {  
    2.        if(head==nullreturn null;  
    3.        if(head.next==nullreturn head;  
    4.        ListNode temp=head.next;  
    5.        ListNode forward=head.next.next;  
    6.        temp.next=head;  
    7.        head.next=swapPairs(forward);  
    8.        return temp;  
    9.    }  
  • 相关阅读:
    文件处理--文件操作
    三元运算
    alex 推荐的书
    python字符串、列表和字典的说明
    运算符
    while else语句
    格式化输出
    数据类型-元组
    数据类型-集合
    字符串
  • 原文地址:https://www.cnblogs.com/bhlsheji/p/4299504.html
Copyright © 2011-2022 走看看