206. 反转链表

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if not head :
            return head
        
        pre =None
        cur =head 
        while cur :
            temp =cur.next 
            cur.next=pre
            pre =cur 
            cur =temp
        return pre 

        

LeetCode反转链表问题可以通过迭代和递归两种方法解决。 ### 迭代法解题思路 迭代法的核心思路是遍历链表,在遍历过程中不断改变节点的指针方向,使得链表反转。具体步骤为:设置一个前指针 `prev` 初始化为 `null`,一个当前指针 `curr` 初始化为链表头节点。在遍历过程中,先保存当前节点的下一个节点,然后将当前节点的 `next` 指针指向前一个节点,接着更新 `prev` 和 `curr` 指针,继续下一次迭代,直到 `curr` 为 `null`,此时 `prev` 即为反转链表的头节点 [^2][^4][^5]。 ### 迭代法代码实现 #### Java 代码 ```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) { ListNode prev = null; ListNode curr = head; while (curr != null) { ListNode nextTemp = curr.next; curr.next = prev; prev = curr; curr = nextTemp; } return prev; } } ``` #### C++ 代码 ```cpp /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: ListNode* reverseList(ListNode* head) { ListNode* cur = NULL, *pre = head; while(pre!=NULL){ ListNode* t = pre->next; pre->next = cur; cur = pre; pre = t; } return cur; } }; ``` #### JavaScript 代码 ```javascript var reverseList = function(head) { var curr = head; var prev = null; while(curr != null){ var next = curr.next; curr.next = prev; prev = curr; curr = next; } return prev; }; ``` ### 递归法解题思路 递归法的核心思路是先递归地反转当前节点之后的链表,然后将当前节点的下一个节点的 `next` 指针指向当前节点,同时将当前节点的 `next` 指针置为 `null`。递归的终止条件是当前节点为 `null` 或者当前节点的下一个节点为 `null`,此时直接返回该节点 [^2]。 ### 递归法代码实现 #### Java 代码 ```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 newHead = reverseList(head.next); head.next.next = head; head.next = null; return newHead; } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值