面试高频Top榜单1-反转链表
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=117&&tqId=37777&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking
解题思路:
首先定义两个指针。
第一个指针用来保存当前遍历节点前一个节点。
第二个指针用来保存当前遍历的这个节点的下一个节点，因为改变当前节点的next值后会导致之前的next值改变。
就以head指针来遍历整个链表，当head为null的时候结束遍历。此时需要注意提前返回，因为不然的话最后返回的head为null，不符合题目要求。