题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
注意翻转链表之后，最后一个结点为空的为问题，避免造成循环死链。
所以第一个pre初始化为null
import java.util.*;
public class Solution {
public ListNode ReverseList (ListNode head) {
if (head==null) return null;
ListNode pre = null;//避免造成循环死链
ListNode cur = head;
while (cur!=null){
ListNode tmp = cur.next;
cur.next = pre;
pre = cur;
cur = tmp;
}
return pre;
}
韶音科技二面141人在聊
本地你俩不是乱杀
