public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode pre = null;
ListNode cur = head;
while(cur != null){
ListNode Tc =cur.next;
cur.next = pre;
pre = cur;
cur = Tc;
}
return pre;
}
}
思路:
设置两个坐标pre和cur,
其中pre指向null,cur指向head,
循环判断,
如果cur指向不为null,循环。
设置临时变量Tc,用来记录cur的下一个指向的值。
在Tc记录完成之后,将cur下一个值指向pre,
将pre移动到cur的位置后,在将cur一定到Tc的位置。
直到循环不满足条件,终止。
返回pre,即得到的结果。

京公网安备 11010502036488号