Reverse linked list 反转链表
这是一个链表数据结构的基础算法之一,总体的思想不难想象,其实就是一个反排链表
-
示例
input
1-->2-->3-->4-->5-->6-->7-->8-->9-->null
output
9-->8-->7-->6-->5-->4-->3-->2-->1-->null
面试官询问你这道题的话,其实不是看你思维逻辑掌握怎么样,其实就是 勘查你的代码积累量。
我们回到LeetCode中发现,居然没有题解,这是一个很令人不可思议的事情。
但是网上有很多的都是 其他语言变成,我在这里编写下我们Java语言是怎么样实现的。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode reverseList(ListNode head) {
if(head==null || head.next==null){
return head;
}
ListNode lode = null;
while(head != null){
ListNode temp = head.next;
head.next = lode;
lode = head;
head = temp;
}
return lode;
}
}
上边的代码不难想象,我在这就不一一的介绍了,
这是这段代码的执行用时。
网上总共有27个测试用例 完全通过。
希望大家看完之后多多敲打代码,熟能生巧。