leetcode之reverse Linked List

最新推荐文章于 2024-05-11 15:38:10 发布

wangzihahaha

最新推荐文章于 2024-05-11 15:38:10 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/woshilingdaoren/article/details/51023611

LeetCode 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种使用三个指针（head, prev, next）来实现单链表反转的经典算法，并提供了C、C++及Java三种语言的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

核心思路：用三个指针，分别是head，prev，next。

（1）C语言代码：

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* reverseList(struct ListNode* head) {
struct ListNode* prev = NULL;
while(head!=NULL){
struct ListNode* next = head->next;
head->next = prev;
prev = head;
head = next;
}
return prev;
}

（2）C++语言代码：

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* reverseList(ListNode* head) {
if(head == NULL){
return head;
}
ListNode* prev = NULL;
while(head!=NULL){
ListNode* next = head->next;
head->next = prev;
prev = head;
head = next;
}
return prev;
}
};

（3）java语言代码

/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode reverseList(ListNode head) {
ListNode prev = null;
while(head!=null){
ListNode next = head.next;
head.next = prev;
prev = head;
head = next;
}
return prev;
}
}