Leetcode 206. Reverse Linked List
2016-05-26 09:23
253 查看
Reverse a singly linked list.
/** * 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) { ListNode* current,*pnext,*prev; if(head == NULL || head->next == NULL) return head; current = head; pnext = current->next; current->next = NULL; while(pnext){ prev = pnext->next; pnext->next = current; current = pnext; pnext = prev; } head = current; return head; } };
相关文章推荐
- C#定义并实现单链表实例解析
- C#数据结构之单链表(LinkList)实例详解
- C语言实现单链表逆序与逆序输出实例
- C语言单链表常见操作汇总
- C数据结构之单链表详细示例分析
- C++中单链表的建立与基本操作
- 深入单链表的快速排序详解
- C语言创建和操作单链表数据结构的实例教程
- C语言单链表的实现
- java实现单链表中是否有环的方法详解
- java实现单链表、双向链表
- Python单链表的简单实现方法
- Python单链表简单实现代码
- Go语言单链表实现方法
- Python单链表简单实现代码
- 结构之美:在单链表指定位置插入数据
- 《编程之美》3.4:没有头结点的单链表如何删除结点
- 结构之美:使用尾插法创建单链表
- 单链表实现
- 单链表的实现及其操作