🌏博客主页:PH_modest的博客主页
🚩当前专栏:笔试强训
💌其他专栏:
🔴每日一题
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭:广积粮,缓称王!
一.题目描述
题目链接:
二.思路分析
这边使用的是新建一个链表的方法。
- 新建一个链表newnode,初始化为NULL
- tmp用来临时存储原链表头结点的下一个节点
- 然后循环将原链表的头结点链入到新链表的头
- 最后返回新链表的头结点
三.代码展示
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) : val(x), next(nullptr) {}
* };
*/
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param head ListNode类
* @return ListNode类
*/
ListNode* ReverseList(ListNode* head)
{
ListNode *newnode = NULL;
while(head != NULL)
{
ListNode* tmp = head->next;
head->next=newnode;
newnode=head;
head=tmp;
}
return newnode;
}
};