单链表算法题

实例1.移除链表元素

算法思路：创建两个新链表 phead 和 ptail ，分别指向为空，再创建一个新链表，指向原链表的头节点，再用该链表去遍历原链表，当原链表指向的 val 值不为空时，继续遍历......直到遍历完所有结点。

代码如下：

typedef struct ListNode ListNode; struct ListNode* removeElements(struct ListNode* head, int val) {    ListNode*phead;    ListNode*tail;    phead = tail= NULL;    ListNode*pcur = head;    while(pcur)    {     //链表为空         if(pcur->val !=val)         {             if(phead ==NULL)             {                 phead = tail = pcur;             }             else             {                phead ->next =pcur;                phead = phead->next;             }         }         pcur= pcur->next;    }    if(phead)     {         phead->next=NULL;     }    return tail; }

实例2.反转链表

代码如下： 

typedef struct ListNode ListNode; struct ListNode* reverseList(struct ListNode* head) {     ListNode *n1, *n2, *n3;     if(head==NULL)     return n2;     n1 = NULL, n2 = head, n3 = n2->next;     while (n2) {         n2->next = n1;         n1 = n2;         n2 = n3;         if (n3)             n3 = n3->next;     }     return n1; }