【206-Reverse Linked List(反转一个单链表)】
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
代码下载【https://github.com/Wang-Jun-Chao】
原题
Reverse a singly linked list.
题目大意
反转单链表。
解题思路
使用头插法。
代码实现
结点类
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
算法实现类
public class Solution {
public ListNode reverseList(ListNode head) {
// 头结点
ListNode root = new ListNode(0);
ListNode nextNode;
while (head != null) {
nextNode = head.next;
head.next = root.next;
root.next = head;
head = nextNode;
}
return root.next;
}
}
评测结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。
特别说明
欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/48021429】
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-09-30 16:39:26