java是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台（即JavaEE, JavaME, JavaSE）的总称。本站提供基于Java框架struts,spring,hibernate等的桌面应用、web交互及移动终端的开发技巧与资料

保持永久学习的心态，将成就一个优秀的你，来 继续搞起java知识。

原题链接：206. Reverse Linked List
【思路】
本题考查链表的反转。以 1 -> 2 -> 3 -> 4 -> 5 的反转为例，对代码进行剖析：
1、 null <- 1 <- 2 3 -> 4 -> 5
head p、q
2、null <- 1 <- 2 <- 3 4 -> 5
head p q
3、null <- 1 <- 2 <- 3 4 -> 5
head p、q

public ListNode reverseList(ListNode head) {
    ListNode prev = null;
    ListNode curr = head;
    while (curr != null) {
        ListNode nextTemp = curr.next;
        curr.next = prev;
        prev = curr;
        curr = nextTemp;
    }
    return prev;
}

T:O(n) S:O(1) 27 / 27 test
cases passed. Runtime: 0
ms Your runtime beats 38.64% of javasubmissions.
【补充】
递归实现

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

T:O(n) S:O(n)
欢迎优化！
链表LinkedListJavaleetcode

因为水平有限，难免有疏忽或者不准确的地方，希望大家能够直接指出来，我会及时改正。一切为了知识的分享。

后续会有更多的精彩的内容分享给大家。