写个链表反转的算法
2021-07-10 03:04
标签:head ever lis col 自己 个人 pre tno sel 没出去面试被打击之前,你永远不知道自己有多low逼,其实也不是技术不如别人,就是面试的技巧吧,去大公司面试,一般聊两句之后觉得还可以的就会问你算法。关于算法,其实平时的工作中不太用得着,但是却能考验一个人的能力,下面就先写一个链表反转的算法吧 写个链表反转的算法 标签:head ever lis col 自己 个人 pre tno sel 原文地址:https://www.cnblogs.com/xiao-tangyuan/p/9563899.html public ListNode reverseList(ListNode head) {
ListNode first = null;
ListNode current = head;
ListNode next = null;
while(current!=null){
next = current.next;
current.next= first;
first = current;
current = next;
}
return first;
}