一只不断成长的藏獒

没什么可以一蹴而就,总会有低迷的时候,但请坚持,相信,只要坚持下去,你总会有变得强大的时候,所以努力吧!...

Remove Linked List Elements

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode *dumbHead = new ListNode(0);
        dumbHead->next = head;

        ListNode *pForward, *pBackward;
        pBackward = dumbHead;
        pForward = pBackward->next;
        for(; pForward != NULL; ) {
            if(pForward->val == val) {
                pBackward->next = pForward->next;
                pForward = pBackward->next;
            }else {
                pBackward = pForward;
                pForward = pForward->next;
            }
        }
        return dumbHead->next;
    }
};
阅读更多
个人分类: LeetCode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭