翻转链表
2017-03-29 21:36
295 查看
问题描述:翻转一个链表
样例:给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
实现思路:将第一个结点指向空,然后将后续结点的指针改变方向,即让当前结点的后继指向当前结点,当前结点指向它的前驱。
实现代码:
* Definition of ListNode
*
* class ListNode {
* public:
* int val;
* ListNode *next;
*
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param head: The first node of linked list.
* @return: The new head of reversed linked list.
*/
ListNode *reverse(ListNode *head) {
ListNode *pre=NULL;
while(head!=NULL){
ListNode *temp=head->next;
head->next=pre;
pre=head;
head=temp;}
return pre;
}// write your code here
};
做题感想:对我来说,我感觉这个题挺绕的,让同学讲了好几次。做完以后有想到这个题其实可以新建一个链表,然后用头插法来解决。
样例:给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
实现思路:将第一个结点指向空,然后将后续结点的指针改变方向,即让当前结点的后继指向当前结点,当前结点指向它的前驱。
实现代码:
* Definition of ListNode
*
* class ListNode {
* public:
* int val;
* ListNode *next;
*
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param head: The first node of linked list.
* @return: The new head of reversed linked list.
*/
ListNode *reverse(ListNode *head) {
ListNode *pre=NULL;
while(head!=NULL){
ListNode *temp=head->next;
head->next=pre;
pre=head;
head=temp;}
return pre;
}// write your code here
};
做题感想:对我来说,我感觉这个题挺绕的,让同学讲了好几次。做完以后有想到这个题其实可以新建一个链表,然后用头插法来解决。
相关文章推荐
- C++循环链表中进行元素的翻转
- Java实现-翻转链表
- (Java) LeetCode 25. Reverse Nodes in k-Group —— k个一组翻转链表
- Reverse Linked List II -- 翻转部分链表
- 翻转链表
- <LeetCode> 题36:翻转链表2(翻转指定部分)
- 用递归和非递归两种方法翻转一个链表
- 九章算法面试题72 翻转链表I
- 翻转链表
- 翻转单向链表
- 翻转链表
- 翻转链表
- LeetCode | Reverse Nodes in k-Group(k个结点一组翻转链表)
- 链表的部分翻转
- 链表K个节点翻转
- 链表以k个一组进行翻转(2014美团研发笔试)
- 单链表递归反转和非递归翻转
- python 链表中倒数第n个节点 & 翻转链表
- 作业9.35:翻转链表
- 翻转链表