【LeetCode】206. Reverse Linked List
2016-03-08 22:08
281 查看
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) { if(head == NULL) return NULL; ListNode* ptr = NULL; while(head !=NULL) { ListNode* L = new ListNode(head->val); L->next = ptr; ptr = L; head = head->next; } return ptr; } };