一刷leetcode——链表
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一刷leetcode——链表相关的知识,希望对你有一定的参考价值。
206. Reverse Linked List
题意:将链表转置
我的思路:递归实现,1A
我的代码:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverse(ListNode* head) { ListNode* ret = head; if (head->next) { ret = reverse(head->next); head->next->next = head; } return ret; } ListNode* reverseList(ListNode* head) { if (head == NULL) return head; ListNode* ans, *tmp = head; ans = reverse(head); tmp->next = NULL; return ans; } };
九章最优解:循环实现,被秒成了渣T T
class Solution { public: /** * @param head: The first node of linked list. * @return: The new head of reversed linked list. */ ListNode *reverse(ListNode *head) { ListNode *prev = NULL; while (head != NULL) { ListNode *temp = head->next; head->next = prev; prev = head; head = temp; } return prev; } };
以上是关于一刷leetcode——链表的主要内容,如果未能解决你的问题,请参考以下文章
leetcode第一刷_Reverse Linked List II