【Leetcode】Reverse Linked List

时间：2016-06-12 03:01:44 阅读：241 评论：0 收藏：0 [点我收藏+]

原题链接：https://leetcode.com/problems/reverse-linked-list/

题目：

Reverse a singly linked list.

Hint:

A linked list can be reversed either iteratively or recursively. Could you implement both?

思路：

头插法建立链表

算法：

[java]view
 plain copy

public ListNode reverseList(ListNode head) {  

        ListNode p = head, q, t;  

        if (p == null)  

            return head;  

        q = p.next;  

        while (q != null) {  

            t = q.next;//保存当前要处理结点后面的一个结点  

            q.next = p;  

            p = q; //p是新链表头结点  

            q = t;  

        }  

        head.next = null;//原头结点变成尾节点  

        head = p;  

        return head;  

    }

【Leetcode】Reverse Linked List

原文：http://blog.csdn.net/yeqiuzs/article/details/51606457

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)