关于leetcode中链表操作的的几道题。

1.Remove Nth Node From End of List

第一道题就是经典的只扫描一遍链表就删除倒数第n个节点的链表操作。
思路就是，用两个指针，第一个指针先走n步，然后第二个指针开始，当第一个指针走到最后，那么第二个指针会走到倒数第n+1个点。
但是这里有几个边界需要考虑：
第一个就是，可能删除的是第一个节点，即“正数第一个”，这个时候需要判断，判断的方法是第一个指针已经为空了。
当然，OJ上没有处理的是，可能删除的倒数第n个点超过了链表总的长度，或者n是负值等。

/*-------------------------------Remove Nth node---------------------------------------*///Written by Lingtao struct ListNode{    int val;    ListNode *next;    ListNode(int n) :val(n), next(NULL){};};ListNode *removeNthFromEnd(ListNode *head, int n) {    if (n < 0)        return head;    ListNode *lh = head;     ListNode *rh = head;    for (int i = 0; i < n; i++)    {        rh = rh->next;        if(rh == NULL)        {            //cout<<"节点个数小于n"<<end;            return head;        }    }    if (rh == NULL)   //删除的是头节点的情况    {        head = head->next;        delete lh;        return head;    }    while (rh->next != NULL)    {        lh = lh->next;        rh = rh->next;    }    ListNode *de_node = lh->next;    lh->next = de_node->next;    delete de_node;    return head;}//main函数测试int main(void){    int n = 1;  //创建节点的个数    ListNode *head = new ListNode(1);    ListNode *p = head;    for (int i = 2; i < n + 1; i++)    {        ListNode *newnode = new ListNode(i);        p->next = newnode;        p = newnode;    }    p->next = NULL;    head = removeNthFromEnd(head, 1);    if (head == NULL)        return 0;        //输出节点，并销毁    ListNode *q = head;    ListNode *q2 = q;    while (q->next != NULL)    {        cout << q->val << ",";        q2 = q;        q = q->next;        delete q2;    }    cout << q->val << endl;    delete q;}

1. Merge two sorted linked lists and return it as a new list.
   这道题是比较简单的一道合并两个有序链表的题目，只需要定义一个投节点，然后依次比较就可以了，下面是一个比较简洁的版本，需要注意的是要处理一个边界：
   即刚开始的链表中有空的情况：

``
ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
ListNode *head = new ListNode(0);
ListNode *p = head;
while (l1&&l2)
{
if (l1->val <= l2->val)p->next = l1, l1 = l1->next;
else p->next = l2,l2 = l2->next;
p = p->next;
}
if (l1)
p->next = l1;
else if (l2)
p->next = l2;
return head->next;
}

未完待续。