LeetCode 206-Reverse Linked List(反转一个单链表)

题意:

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题?

分析:

头插法。

迭代:

newhead为新链的头,
1、每次从原链head里取出链头,命名为now(待插入元素),
2、更新原链
3、将now,插入到newhead首部

递归:
代码虽短,却很巧妙,见这个链接吧:
https://blog.csdn.net/puqutogether/article/details/45487797

代码:

迭代:

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode newhead=null;
        ListNode now;
        while(head!=null){
            now=head;         //取头
            head=head.next;   //更新原链头
            now.next=newhead; //插入新链
            newhead=now;      //更新新链头
        }
        return newhead;
    }
}

递归:

class Solution {
    public ListNode reverseList(ListNode head) {
         if(head==null||head.next==null)return head;
         ListNode newhead=reverseList(head.next);
         head.next.next=head;
         head.next=null;
         return newhead;
    }
}

猜你喜欢

转载自blog.csdn.net/spring_3_shine/article/details/80172682

相关文章