首页 > 代码库 > [剑指Offer] 15.反转链表
[剑指Offer] 15.反转链表
1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 } 8 };*/ 9 class Solution { 10 public: 11 ListNode* ReverseList(ListNode* pHead) { 12 ListNode* p = pHead; 13 ListNode* q = NULL; 14 ListNode* r = NULL; 15 while(p != NULL){ 16 r = p->next; 17 p->next = q; 18 q = p; 19 p = r; 20 } 21 return q; 22 } 23 };
[剑指Offer] 15.反转链表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。