【Leetcode】Reverse Linked List

原题链接：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

1. public ListNode reverseList(ListNode head) {  
2.         ListNode p = head, q, t;  
3.         if (p == null)  
4.             return head;  
5.         q = p.next;  
6.         while (q != null) {  
7.             t = q.next;//保存当前要处理结点后面的一个结点  
8.             q.next = p;  
9.             p = q; //p是新链表头结点  
10.             q = t;  
11.         }  
12.         head.next = null;//原头结点变成尾节点  
13.         head = p;  
14.         return head;  
15.     }