LeetCode 206. 反转链表
2023-12-17 16:29:27
Given the head of a singly linked list, reverse the list, and return the reversed list.
Example 1:
Input: head = [1,2,3,4,5]
Output: [5,4,3,2,1]
Example 2:
Input: head = [1,2]
Output: [2,1]
Example 3:
Input: head = []
Output: []
解题思路:
- 递归
- 双指针
法一:
class Solution {
public ListNode reverseList(ListNode head) {
// Recursion
// Time: O(n)
// Space: O(n)
if (head == null || head.next == null) {
return head;
}
ListNode ret = reverseList(head.next);
head.next.next = head;
head.next = null;
return ret;
}
}
?法二:
class Solution {
public ListNode reverseList(ListNode head) {
// double pointer
// Time: O(n)
// Space: O(1)
ListNode cur = head;
ListNode pre = null;
while (cur != null) {
ListNode tempNode = cur.next;
cur.next = pre;
pre = cur;
cur = tempNode;
}
return pre;
}
}
文章来源:https://blog.csdn.net/qq_38304915/article/details/135045383
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!