链表——实现单链表的反转
實現代碼(java):
public class ListNode {
? ? ? int val;
? ? ? ListNode next = null;
? ? ? ListNode(int val)
? ? ? {
? ? ? ? ? ?this.val = val;
? ? ? ?}
? }
public class Solution {
? ? ? ? public ListNode ReverseList(ListNode head) {
? ? ? ? ? ? ? ? ? ? ListNode p = head;
? ? ? ? ? ? ? ? ? ? ListNode pre = null;
? ? ? ? ? ? ? ? ? ? ListNode pNext = null;
? ? ? ? ? ? ? ? ? ? if(p==null)
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? return null;
? ? ? ? ? ? ? ? ? ? if(p.next==null)
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?return p;
? ? ? ? ? ? ? ? ? ?while(p!=null)
? ? ? ? ? ? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? ? ? ? ? pNext = p.next;
? ? ? ? ? ? ? ? ? ? ? ? ? p.next = pre;
? ? ? ? ? ? ? ? ? ? ? ? ? pre = p;
? ? ? ? ? ? ? ? ? ? ? ? ? p = pNext;
? ? ? ? ? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? ? ?return pre;
? ? ? ? ? ? ? ?}
}
轉載于:https://www.cnblogs.com/lizhonghai0209/p/5059909.html
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的链表——实现单链表的反转的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: AngularJs中,如何在ng-rep
- 下一篇: WordPress让文本小工具支持简码