MCPcopy Index your code
hub / github.com/careercup/ctci / removeFromLinkedList

Method removeFromLinkedList

java/Chapter 10/Question10_7/Cache.java:38–67  ·  view source on GitHub ↗
(Node node)

Source from the content-addressed store, hash-verified

36 }
37
38 public void removeFromLinkedList(Node node) {
39 if (node == null) {
40 return;
41 }
42
43 if (node.next != null || node.prev != null) {
44 size--;
45 }
46
47 Node prev = node.prev;
48 if (prev != null) {
49 prev.next = node.next;
50 }
51
52 Node next = node.next;
53 if (next != null) {
54 next.prev = prev;
55 }
56
57 if (node == head) {
58 head = next;
59 }
60
61 if (node == tail) {
62 tail = prev;
63 }
64
65 node.next = null;
66 node.prev = null;
67 }
68
69 public String[] getResults(String query) {
70 if (map.containsKey(query)) {

Callers 2

moveToFrontMethod · 0.95
insertResultsMethod · 0.95

Calls

no outgoing calls

Tested by

no test coverage detected