输入一个链表,反转链表后,输出新链表的表头
题目思路:一条链表,指针翻转,那么定义两个指针分别表示当前节点的前一个节点pre
和当前节点的后一个节点next。
1,在当前节点进行指针变化的之前,要把之前的指向节点记录一下子,记录在next里面;
2,在指向翻转之后,开始考虑下一个节点的指针翻转;
3,当前节点表示下一个节点之前把pre指向当前节点
public ListNode ReverseList(ListNode head) {
if(head ==null){//切记要判断是否为空,否则你就是个憨憨
return null;
}
ListNode pre = null; //记录前一个节点(之前暗恋head的人,head的新欢)
ListNode next = null; //记录要“分手”的下一个节点(前任),以防“分手”后找不着(以前head暗恋的人)
while(head.next != null){
next = head.next;//把要“分手”的下一个节点记录下来
head.next = pre; //把自己的指针指向前一个节点(指向新喜欢的那个人)
//到现在为止,当前节点的转换就完成了,往后面挪一下子,准备给下一个节点换“对象”,
pre = head;//自己变成了下一个节点的“前任”,防止下一个节点(前任)找不到我
head = next;//把自己附身于下一个节点,继续循环给下一个节点“分手”
}
//到现在最后一个节点一直是单身,也没有被暗恋过(被指过),他成头结点了,给这个单身狗返回出去就完成任务啦
head.next = pre;//一定要把最后一个节点的指向它的新欢,虽然没有被爱过
return head;
}