From ab71ef78e47b0aca4f67c322a7675e85b4a52ad5 Mon Sep 17 00:00:00 2001 From: fmdb Date: Sun, 21 Apr 2019 19:01:18 +0800 Subject: [PATCH] =?UTF-8?q?indexOf=20=E4=BB=A3=E7=A0=81bug?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .DS_Store | Bin 6148 -> 6148 bytes .../day3/LinkedList/.DS_Store" | Bin 0 -> 6148 bytes .../LinkedList/LinkedList/LinkedList.hpp" | 2 +- leetcode/.DS_Store | Bin 0 -> 6148 bytes .../project.pbxproj" | 281 ++++++++++++++++++ .../contents.xcworkspacedata" | 7 + .../xcshareddata/IDEWorkspaceChecks.plist" | 8 + .../203_linkedlistremove/Solution.hpp" | 71 +++++ .../203_linkedlistremove/main.cpp" | 17 ++ 9 files changed, 385 insertions(+), 1 deletion(-) create mode 100644 "MJ\346\201\213\344\270\212\346\225\260\346\215\256\347\273\223\346\236\204/day3/LinkedList/.DS_Store" create mode 100644 leetcode/.DS_Store create mode 100644 "leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove.xcodeproj/project.pbxproj" create mode 100644 "leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove.xcodeproj/project.xcworkspace/contents.xcworkspacedata" create mode 100644 "leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist" create mode 100644 "leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove/Solution.hpp" create mode 100644 "leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove/main.cpp" diff --git a/.DS_Store b/.DS_Store index e104fcda150917ca599aa3854096fca8717afbfc..3b8f8dbd69be89844a4f2052a4fe0c2602e9618a 100644 GIT binary patch delta 158 zcmZoMXfc@JFUZ5dz`)4BAi%(o%#hEJ!jQT#VKt*DNR)#ihanXROJFjS6_`XL(Zq7| rU0hO1OOhEFZan-s>NEAsyLAhUmls{NSp`*(WASDrRaw0@ZgLECg$0spOxc@1nGjn2H$iTOuBbxBJF{zHK; D$mk@g literal 0 HcmV?d00001 diff --git "a/MJ\346\201\213\344\270\212\346\225\260\346\215\256\347\273\223\346\236\204/day3/LinkedList/LinkedList/LinkedList.hpp" "b/MJ\346\201\213\344\270\212\346\225\260\346\215\256\347\273\223\346\236\204/day3/LinkedList/LinkedList/LinkedList.hpp" index 03da9d2..5bf4b02 100644 --- "a/MJ\346\201\213\344\270\212\346\225\260\346\215\256\347\273\223\346\236\204/day3/LinkedList/LinkedList/LinkedList.hpp" +++ "b/MJ\346\201\213\344\270\212\346\225\260\346\215\256\347\273\223\346\236\204/day3/LinkedList/LinkedList/LinkedList.hpp" @@ -247,7 +247,7 @@ E LinkedList::remove(int index) { */ template int LinkedList::indexOf(E element) { - LinkedList::Node *cur = m_head->m_element; + LinkedList::Node *cur = m_head->m_next; for (int i = 0; im_element) { return i; diff --git a/leetcode/.DS_Store b/leetcode/.DS_Store new file mode 100644 index 0000000000000000000000000000000000000000..40257c18c4dccbb77901dfd67ec15a55e9450617 GIT binary patch literal 6148 zcmeHKJ5B>J5S9->X$l++=7Bq-ApF{*hN(y)* zjoB}XGcVIzUyZqQxTcK4duy()@yd9`0w0 zFZs@|H(l579+x7|FK@5DS@Qk2{C3ssbNLOpN(HC@6`%rC;D0HAnr$|@4&+D$r~nl> zDPZ?Qfg9GuA<(Z54Bi3&?Kj>H&)!P_ixI$@I0S-$X`})pRkOv=NC#gst|ktFkuK^d zW1l=(vqMoo9enX{(Hh8+3Q&P_1+HQ`wfcVx|DpdsPvVRUP=P + + + + diff --git "a/leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist" "b/leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist" new file mode 100644 index 0000000..18d9810 --- /dev/null +++ "b/leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove.xcodeproj/project.xcworkspace/xcshareddata/IDEWorkspaceChecks.plist" @@ -0,0 +1,8 @@ + + + + + IDEDidComputeMac32BitWarning + + + diff --git "a/leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove/Solution.hpp" "b/leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove/Solution.hpp" new file mode 100644 index 0000000..6759146 --- /dev/null +++ "b/leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove/Solution.hpp" @@ -0,0 +1,71 @@ +// +// Solution.hpp +// 203_linkedlistremove +// +// Created by dzb on 2019/4/21. +// Copyright © 2019年 dzb. All rights reserved. +// + +#ifndef Solution_hpp +#define Solution_hpp + +#include + +class Solution { + class ListNode { + public: + int val; + ListNode *next; + ListNode(int x) : val(x), next(NULL) {} + }; + public: + ListNode *m_head; + int m_size; + Solution() { + m_head = new Solution::ListNode(0); + m_size = 0; + } + void add(int val) { + add(val,m_size); + } + ListNode *node(int index) { + Solution::ListNode *pFind = m_head->next; + for (int i = 0; inext; + } + return pFind; + } + void add(int val,int index) { + if (index == 0) { + Solution::ListNode *pFind = node(index); + Solution::ListNode *cur = new Solution::ListNode(val); + cur->next = pFind; + m_head->next = cur; + } else { + //待添加节点的前一个节点 + Solution::ListNode *pre = node(index-1); + Solution::ListNode *cur = new Solution::ListNode(val); + cur->next = pre->next; + pre->next = cur; + } + m_size++; + } + + int LinkedList::indexOf(E element) { + LinkedList::Node *cur = m_head->m_element; + for (int i = 0; im_element) { + return i; + } + cur = cur->m_next; + } + return ELEMENT_NOT_FOUND; + } + + ListNode* removeElements(ListNode* head, int val) { + + return m_head; + } +}; + +#endif /* Solution_hpp */ diff --git "a/leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove/main.cpp" "b/leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove/main.cpp" new file mode 100644 index 0000000..fd98283 --- /dev/null +++ "b/leetcode/\351\223\276\350\241\250/203_linkedlistremove/203_linkedlistremove/main.cpp" @@ -0,0 +1,17 @@ +// +// main.cpp +// 203_linkedlistremove +// +// Created by dzb on 2019/4/21. +// Copyright © 2019年 dzb. All rights reserved. +// + +#include +#include "Solution.hpp" + + +int main(int argc, const char * argv[]) { + + + return 0; +}