题目:
反转链表
1,定义一个空链表作为返回的结果,并循环原有链表
private static ListNode reverseList(ListNode head) {
ListNode pre = null;
ListNode cur = head;
while (cur != null) {
}
return pre;
}
2,
private static ListNode reverseList(ListNode head) {
ListNode pre = null;
ListNode cur = head;
while (cur != null) {
ListNode next = cur.next; // 获取下一个节点
cur.next = pre; // 把当前节点的下一个指针向前移动
pre = cur; // pre指针向后移动
cur = next; // cur指针向前移动
}
return pre;
}