反转链表
hello 大家好,我是喜欢抄中间件代码的非水货码农路人丙,今天想跟大家图解一下反转链表,其实也是相当于自己重新学习一下!
这个题很久没刷过了,没想到属于简单题,今年小米秋招笔试有一个反转链表指定范围的题把我卡了好久,正好今天来梳理图解一下,希望能够提高自己的画图能力
反转链表基础版
牛客题目链接:反转链表
题目描述:给你一个链表,请反转它,并返回
列如:链表 1->2->3 反转后:1<-2<-3
public ListNode ReverseList(ListNode head) {
if (head == null || head.next == null)
return head;
ListNode pre = null;
ListNode cur = head;
while(cur != null){
ListNode next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}
return pre;
}
图解:
反转指定区间
图解