迷茫,是青春最真实的状态;但奋斗,才是青春的主基调;努力是打败焦虑的绝好方法!
思路分析
参考博客:单链表反转详解(4种算法实现)
我做的是没有头节点的链表反转。
定义三个指针,beg,mid,end。
beg指向null;mid从第一个节点到最后一个节点;end是mid的下一个节点,即从第二个节点开始。进行无限循环,将mid的下一个节点指向beg,即可反转,但是会断链,所以三个指针都得同步后移一位,循环,进行反转。当end为空,即mid指向最后一个节点时,循环结束,break跳出。完成整个链表反转。
代码实现
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {
if(head == null)
//为空,链表反转也是原来的,返回原来的表头即可
return head;
//建立三个指针
ListNode beg = null;
ListNode mid = head;
ListNode end = head.next;
while(true){
//反转
mid.next = beg;
//mid指向最后一个节点,截止条件
if(end == null){
break;
}
//三个指针同步后移
beg = mid;
mid = end;
end = end.next;
}
//返回表头,反转后表头变成了mid
return mid;
}
}