链表编程题集合（leetcode)

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

public ListNode reverseList(ListNode head) {
        ListNode p=new ListNode();
        while (head!=null) {
          ListNode q=head.next;
        head.next=p.next;
        p.next=head;
          head=q;
        }
        return p.next;
    }

ListNode p=new ListNode();
 ListNode q=p;
    public  ListNode reverseList(ListNode head) {
        if(head==null)
        return head;
       if(head.next!=null)
           reverseList(head.next);
           head.next=q.next;
           q.next=head;
           q=head;
       return p.next;
    }
}

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。

输入：head = [1,2,6,3,4,5,6], val = 6
输出：[1,2,3,4,5]

public ListNode removeElements(ListNode head, int val) {
        ListNode listNode=new ListNode();
        listNode.next=head;
        ListNode p=listNode;
        while (listNode.next!=null) {
            if(listNode.next.val==val) {
            listNode.next=listNode.next.next;
            }
            else 
                listNode=listNode.next;
        }
        return p.next;
    }

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）

输入：head = [1,2,3,4]
输出：[2,1,4,3]

 public ListNode swapPairs(ListNode head) {
        if(head==null||head.next==null)
            return head;
        ListNode p=new ListNode();
        p.next=head;
        ListNode q=p;
        while (head.next!=null){
            ListNode temp=head.next;
            head.next=temp.next;
            temp.next=head;
            p.next=temp;
            p=head;
            head=p.next;
        }
        return q.next;
    }

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5]

 public ListNode removeNthFromEnd(ListNode head, int n) {
        int sum=0,k=0;
        ListNode head1=head;
        while (head1!=null){
            head1=head1.next;
            sum++;
        }
        ListNode p=new ListNode();
        p.next=head;
        ListNode q=p;
        int r = sum - n+1;
        while (p.next!=null){
            k++;
            if(k==r){
                p.next=p.next.next;
            }
            else
            p=p.next;
        }
        return q.next;
    }