有关链表的编程（我的弱项）

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

/*
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode ReverseList(ListNode head) {
         if (head == null) {
            return null;
        }
        ListNode p1=head;
        ListNode p2=head;   //当前节点，并让它指向传进来的对象所在地址
        ListNode ppre=null; // 当前节点的前一个节点
        ListNode pnext=null;// 当前节点的后一个节点
        while (p2 != null){
            pnext=p2.next;  // 用pNext存储原链表中节点指向的下一个节点
            if(pnext==null) // 如果当前节点的下一个节点为空，说明p2是最后一个节点
                p1=p2;      // 让反转头节点指向当前链表尾节点
            p2.next=ppre;   // 核心，当前节点的下一个变成了上一个，完成了反转
            ppre=p2;
            p2=pnext;       // 向后移动节点继续进行反转
        }
        return p1;
    }
}

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    ArrayList<Integer> a=new ArrayList<Integer>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
         if (listNode != null) {
            printListFromTailToHead(listNode.next);  
            a.add(listNode.val);
        }
        return a;
    }
}

输入一个链表，输出该链表中倒数第k个结点。

/*
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        ListNode p=head;
        ListNode p2=head;
        int h=0,s=0;
        while(p!=null){//记录链表长度
            h++;
            p=p.next;
        }
        if(h<k)return null;
        while(p2!=null){
            if(s==h-k){//用总长度减去k及是倒数的位置
                return p2;
            }
            s++;
            p2=p2.next;
        }
        return p2;
    }
}

有关链表的编程（我的弱项）

猜你喜欢