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,即得到的结果。