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

反转链表

时间:2016-03-19 16:06:16      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:

题目:输入一个链表,反转链表后,输出链表的所有元素。

思路:这个题目是一个很经典的链表操作题目,涉及很多链表指针操作,考验代码功底。因为是单向链表,如果按照最普通的思路来解和求链表中的倒数第k个节点一样,会有许多不必要的遍历。那么就需要在指针操作上想办法。下面是一个比较好的解决思路:

首先需要设置4个指针,一个pHead用来保存反转后的头结点,pNode代表当前节点,pPre代表当前节点的前一个节点,pNext代表当前节点的下一个节点。

举个栗子:a->b->c->d->e->f->g->null

当前节点指向a,其他节点暂时为null,然后令pNext指向b,判断pNext是否为null,如果为null则说明已经到链表尾部,令pHead指向pNode,然后令pNext指向pPre。然后再令pPre指向pNode,pNode指向pNext。直到链表尾部退出循环。

实现代码:

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
        ListNode pNode = head;
        ListNode pPre = null;
        ListNode pHead = null;
        
        while(pNode != null) {
            ListNode pNext = pNode.next;
            if(pNext == null) {
                pHead = pNode;
            }
            pNode.next = pPre;
            
            pPre = pNode;
            pNode = pNext;
        }
        return pHead;
    }
}

 

反转链表

标签:

原文地址:http://www.cnblogs.com/wxisme/p/5295340.html

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