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

反转链表

时间:2019-03-03 16:01:16      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:sel   ret   alt   http   .com   反转   public   图片   png   

题目:

输入一个链表,反转链表后,输出新链表的表头

 

解答:

 1 public class Solution {
 2 
 3     public static ListNode reverseList(ListNode pHead) {
 4         if(pHead == null) {
 5             return null;
 6         }
 7 
 8         ListNode pReversedHead = null;
 9 
10         ListNode pPrev = null;
11         ListNode pCurrent = pHead;
12         ListNode pNext = null;
13 
14         while(current != null) {
15             pNext = pCurrent.next;
16 
17             if(pNext == null) {
18                 pReversedHead = pCurrent;
19             }
20 
21             pCurrent.next = pPrev;
22 
23             pPrev = pCurrent;
24             pCurrent = pNext;
25         }
26 
27         return pReversedHead;
28     }
29 }

技术图片

 

反转链表

标签:sel   ret   alt   http   .com   反转   public   图片   png   

原文地址:https://www.cnblogs.com/wylwyl/p/10465839.html

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