Reverse Linked List

问题：单链表的反转问题。

思路：可以利用一个辅助的栈来解决，将链表中的所有元素入栈，然后再进行出栈操作构造一个新的链表来实现。也可            以通过循环的方式来实现，遍历链表，记住当前遍历节点的前一个节点后一个节点，将指针反转即可。public class Solution {
public ListNode reverseList(ListNode head) {

if (head == null || head.next == null) {
return head;
}
ListNode p = head;
ListNode q = head.next;
ListNode r = new ListNode(0);
p.next = null;
while (q != null) {
r = q.next;
q.next = p;
p = q;
q = r;
}
head = p;
return head;
}
}