反转链表
题目:输入一个链表,反转链表后,输出链表的所有元素。
思路:这个题目是一个很经典的链表操作题目,涉及很多链表指针操作,考验代码功底。因为是单向链表,如果按照最普通的思路来解和求链表中的倒数第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; } }
作者:Pickle
声明:对于转载分享我是没有意见的,出于对博客园社区和作者的尊重一定要保留原文地址哈。
致读者:坚持写博客不容易,写高质量博客更难,我也在不断的学习和进步,希望和所有同路人一道用技术来改变生活。觉得有点用就点个赞哈。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步