码迷,mamicode.com
首页 > 其他好文 > 详细

【Leetcode】Reverse Linked List

时间:2016-06-12 03:03:53      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:

原题链接:https://leetcode.com/problems/reverse-linked-list/

题目:

Reverse a singly linked list.

Hint:

A linked list can be reversed either iteratively or recursively. Could you implement both?

思路:

头插法建立链表

算法:

[java] view plain copy
  1. public ListNode reverseList(ListNode head) {  
  2.         ListNode p = head, q, t;  
  3.         if (p == null)  
  4.             return head;  
  5.         q = p.next;  
  6.         while (q != null) {  
  7.             t = q.next;//保存当前要处理结点后面的一个结点  
  8.             q.next = p;  
  9.             p = q; //p是新链表头结点  
  10.             q = t;  
  11.         }  
  12.         head.next = null;//原头结点变成尾节点  
  13.         head = p;  
  14.         return head;  
  15.     }  

【Leetcode】Reverse Linked List

标签:

原文地址:http://blog.csdn.net/yeqiuzs/article/details/51606457

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!