问题:单链表的反转问题。
思路:可以利用一个辅助的栈来解决,将链表中的所有元素入栈,然后再进行出栈操作构造一个新的链表来实现。也可 以通过循环的方式来实现,遍历链表,记住当前遍历节点的前一个节点后一个节点,将指针反转即可。
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;
}
}